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Abstract 

In certain applications, relay terminals can be employed to simultaneously deliver information and 
energy to a designated receiver and a radio frequency (RF) energy harvester, respectively. In such scenarios, 
the relay that is preferable for information transmission does not necessarily coincide with the relay with 
the strongest channel to the energy harvester, since the corresponding channels fade independently. Relay 
selection thus entails a tradeoff between the efficiency of the information transfer to the receiver and the 
amount of energy transferred to the energy harvester. The study of this tradeoff is the subject on which 
this work mainly focuses. Specifically, we investigate the behavior of the ergodic capacity and the outage 
probability of the information transmission to the receiver, for a given amount of energy transferred to the 
RF energy harvester. We propose two relay selection methods that apply to any number of available relays. 
Furthermore, for the case of two relays, we develop the optimal relay selection method in a maximum 
capacity / minimum outage probability sense, for a given energy transfer constraint. A close-to-optimal 
selection method that is easier to analyze than the optimal one is also examined. Closed-form expressions for 
the capacity-energy and the outage-energy tradeoffs of the developed schemes are provided and corroborated 
by simulations. Interesting insights on the aforementioned tradeoffs are obtained. 
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I. Introduction 

The approach towards energy consumption in communication systems has experienced a drastic 
change in the last few years. The enormous growth of telecommunication networks has lead to 
a massive increase of their energy consumption. Forecasts on the energy consumption of future 
applications place information and communication technology (ICT) networks among the big energy 
consumers, so that the energy consumed by ICT infrastructure worldwide is anticipated to reach the 
current level of the total global electricity consumption in the next 20-25 years flT], [El. Hence, owing 
to this growing concern regarding the energy footprint of communications, modern architectures 
consider energy not as an unlimited resource, as it traditionally was, but as a scarce resource which 
plays a significant role in system design [J3j , flU. 

In line with the contemporary trend towards renewable sources, energy harvesting appears as a 
viable solution to powering wireless communications nodes — flVj . In addition, energy harvesting 
offers wireless communication substantial flexibility, since wireless nodes are not necessarily at- 
tached to a fixed power supply nor are they dependent on battery replacement and/or recharge [0. 
The most common forms of harvested energy used in wireless communications are solar energy, 
piezoelectric energy, and energy harvested from radio frequency (RF) transmissions ll8Tl- lfT0"l . The 
latter form attracts particular interest as it allows terminals with low energy requirements to be 
remotely powered, thereby it provides a feasible solution for cases where remote energy supply is 
the only powering option (for example, in body area networks where devices are implanted into the 
human body such that accessing them is impossible) ifTTI . Moreover, as information and energy are 
transmitted via the same signal, RF energy harvesting poses challenges on the efficient design of 
systems that provide simultaneous information and energy transfer to the same terminal f[12l -[15 1 
or to different terminals [fl~6l-[[T8l. 

Motivation: Relay-assisted communication and particularly relay selection offers a substantial 
improvement to the quality of service in wireless networks, particularly in scenarios where source 
and destination are located far apart from one another [H9l , [|20l . Naturally, the same concept 
applies also to wireless energy transfer scenarios, as the large path-loss of the energy-bearing 
channel renders wireless energy transfer over large distances prohibitive. In this regard, suppose 
that relay terminals are used both for assisting the information transmission to a designated receiver 
and the energy transfer to a designated RF energy harvester, which are located far from each other. 
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Then, the question that arises is which relay to activate in each transmission session, as the activated 
relay will provide the receiver and the harvester with data and energy respectively and the channels 
used for information and energy transfer vary independently from each other. Since the relay that 
provides the most efficient data transmission to the receiver does not necessarily coincide with the 
relay that provides the largest energy transfer to the RF harvester, a tradeoff is revealed: The quality 
of the information transmission to the receiver is exchanged for the efficiency of the energy transfer 
to the harvester. This tradeoff is reflected in the decision on which relay is selected, and represents 
the main topic of interest of this work. 

Contribution: We show via mathematical and numerical analysis that, depending on the applica- 
tion scenario and the available amount of channel state information (CSI), the achievable tradeoff 
can range from a linear exchange between data and energy transmission to the optimal feasible 
tradeoff. In particular, our results can be summarized as follows. For the versatile scenario where 
N relays are available for information forwarding and wireless energy transfer, we study two relay 
selection schemes, namely the time-sharing and the threshold-checking scheme, in terms of the 
achievable tradeoff between average energy transfer and ergodic capacity, as well as the tradeoff 
between energy transfer and outage probability. For the case where two relays are available (N = 2), 
we propose a selection method that attains the optimal achievable tradeoff (i.e., the optimal ergodic 
capacity and/or outage probability for any given energy transfer), along with a similar selection 
method which behaves approximately as the optimal one in certain regions. Nevertheless, as both of 
these selection methods require global CSI knowledge in each transmission session, the time-sharing 
and the threshold-checking schemes are of interest in scenarios with limited CSI availability. 

Organization: Useful insights regarding the tradeoff between the information transmission to the 
receiver and the energy transfer to the RF harvester are provided in Section ED where an extensive 
discussion on the derived results is given. The tradeoff results pertain to the optimal schemes 
which are developed in Section |V] for N = 2, as well as the versatile schemes of time-sharing and 
threshold-checking which apply to any number of relays. These schemes are presented in detail 
in Section HH and later analyzed in terms of the achievable tradeoff between ergodic capacity and 
energy transfer (Section Hn]) and the outage performance for a given energy transfer constraint 
(Section ITVl) . Prior to the analysis, the preliminaries of the considered system model and some 
fundamental tradeoff features are presented in the ensuing, Section [n] 
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Fig. 1. The considered setup. Red and black lines indicate information transfer; green lines indicate energy transfer. 

II. Preliminaries 

A. System Model 

Sketched in Fig. \T\ the considered setup simultaneously transfers information from a source 
terminal, S, to a destination terminal, V, and energy from 5 to a harvester terminal, "H. Both 
the information and energy transferring processes are assisted by a set of half-duplex decode and 
forward (DF) relays, denoted by Hi, i = 1, N. All terminals are assumed to be equipped with a 
single antenna. The information transmission to V and the energy transfer to H take place via one 
of the relays, based on a process described in Subsection III-Bl 

Let Hab denote the channel between terminals A and B, where A E {S,TZi, ...,1Zn} and B E 
{TZi, TZn, "%}• Let us denote the squared channel gain of the A-B link by ciab = |^ab| 2 - 
For simplicity, we assume that the fading in all channels involved is Rayleigh, independent and 
identically distributed (i.i.d.). However, the analysis can be extended to account for independent 
but not necessarily identically distributed fading channels as well. The instantaneous signal-to-noise 
ratio (SNR) of the A-B link is denoted by 'Jab, an d is exponentially distributed with mean value 
7. Moreover, the source and the relay terminals are assumed to transmit with power P. 

In DF relaying, the composite S-lZi-V path is dominated by the "bottleneck" link (see e.g. GTlO . 
Hence, the equivalent SNR, j h of the S-lZi-V link, is defined as 

7i = min (75^,7^) . (1) 

Because ^sn, and 77^25 are independent exponentially distributed random variables (RVs), 7^ is 
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also exponentially distributed and its mean value equals half of the mean value of 757^ and 77^75, 
i.e. 

U ( x ) = - ex P 

7 

We denote by e$ the energy transferred to Ti via the S-Tli-TL path, i.e., the harvested energy when 
Hi is selected. This energy is given by 

£i = (3 P a niU (3) 

where j3, < /3 < 1, denotes the energy absorption coefficient, which equals the energy absorbed 
by Ti when the received power at Ti equals one. Roughly speaking, parameter (3 characterizes the 
efficiency of the energy harvester lfl6l . The noise power is assumed identical in all links, and denoted 
by N . Moreover, we assume that because of large path-loss and/or shadowing no information and 
energy are transferred via the S-V and S-H channels, respectively. 

B. Relay Selection: General Description 

In each transmission frame, a single relay out of the set of available relays is selected. The 
selected relay is denoted by Tl s : That is, s = i if Tli is selected, i = 1,...,N. The selection is 
assumed to be implemented in a centralized manner. That is, a central unit (CU) collects the CSI 
of all the links in the system. Based on the collected CSI, the CU decides which relay should be 
selected for a given transmission frame. Loosely speaking, the decision on the selected relay tries 
to compromise between the reliability of the information transmission to V and the total energy 
transferred to "H. 

Let 1Z K denote the relay which maximizes the SNR at P at a given transmission frame. That is, 

K = are max 7*. (4) 

S i=l,...,N ' V ' 

Let Tlx denote the relay which maximizes the energy transfer to Ti at a given transmission frame. 
That is, 

A = arg max £j. (5) 

i=l,...,N 

Apparently, as Tl K and Tlx are not necessarily identical, the selection of Tl s leads to a tradeoff 
between information transmission and energy transfer, which is analyzed in detail in Section [nil 
Prior to elaborating on the particular tradeoff of interest, some preliminaries on the tradeoff analysis 
are in order. 
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Fig. 2. General tradeoff parameters between two variables, X, Y. 

C. Preliminaries of Tradeoff Analysis 

In economics and several fields of engineering, a tradeoff is referred to as a situation where 
one commodity or performance metric, X, is sacrificed in return for gaining another commodity 
or performance metric, Y [|22|. The tradeoff is usually illustrated by a 2-dimensional curve which 
consists of the set of all feasible (X, Y) pairs. An illustrative example of tradeoff curves is presented 
in Fig. [2l where the range of the exchanged metrics is normalized to one. 

For a better understanding of the subsequent analysis, the following terminology is introduced: 

• Tradeoff factor: By tradeoff factor, S (0 < 5 < 1), we refer to the priority of maximizing X 
over Y. The tradeoff factor specifies the point of operation along the tradeoff curve, i.e., it 
specifies the quantity of X that is exchanged with Y. When the range of X is normalized to 
the interval between zero and one (c.f. Fig. |2]>, the tradeoff factor equals the abscissa of the 
point of interest. 

• Opportunity cost: For a given difference of X, the opportunity cost is defined as the cor- 
responding absolute difference of Y [|22|. A linear tradeoff curve thus corresponds to an 
"equal opportunity cost" tradeoff (c.f. Fig. |2l solid blue line), since it entails a constant 
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exchange between X and Y. A strictly convex tradeoff curve is associated with a tradeoff 
with "decreasing opportunity cost" (c.f. Fig. |2l dotted blue line) while a strictly concave curve 
corresponds to a tradeoff with "increasing opportunity cost" (c.f. Fig. |2l dashed blue line). 
In practice, tradeoffs with increasing opportunity cost are preferable because they entail a 
relatively larger gain of one of the two metrics for a given sacrifice of the other. 
• Pareto frontier: An (X, Y) allocation is considered "Pareto efficient" if there exist no other 
feasible (X, Y) allocation which results in increasing one metric (X or Y) without decreasing 
the other ||22| . The set of all Pareto efficient points comprises the Pareto frontier (c.f. Fig. |2] 
red line). The Pareto frontier illustrates the optimal tradeoff between X and Y, in the sense 
that it provides the largest achievable value of Y (X) given X (Y). 

III. Tradeoff Between Ergodic Capacity and Average Transferred Energy 

This section presents an analysis of the tradeoff between the ergodic capacity for information 
transmission to V and the average energy transfer to %. In the sequel, we consider the energy transfer 
as the reference metric (X) and the ergodic capacity as the cost metric (Y). This tradeoff is governed 
by the decision regarding the relay selection. That is, since 1Z K and TZ\ do not necessarily coincide 
with each other, the choice of the activated relay determines how much of the available capacity for 
information transmission to V is exchanged for energy transfer to H, or, in other words, the tradeoff 
factor. Here, we consider three relay selection schemes, which we dub "time-sharing", "threshold- 
checking", and "weighted difference" schemes, respectively. The three considered schemes have 
different CSI requirements, thus depending on the CSI availability they can be employed in different 
application scenarios. The resulting tradeoffs are investigated in Subsections IIII-Bl IIII-Cl and IIII-Dl 
respectively, while a discussion on their implementation complexity is given in Subsection IIII-El 
Prior to analyzing the specific tradeoffs enabled by the considered schemes, we first study their 
boundaries, namely the minimum and maximum achievable ergodic capacity and energy transfer. 
These boundaries are identical for all three schemes. 

A. Tradeoff Boundaries 
1) Ergodic capacity: 
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Lemma 1: The minimum and maximum ergodic capacity for information transmission to V 
equals, respectively, 

c *» (!) £ ' (!) (6) 

2 In (2) W 

^ max = at y 1 ( r 1)3 (71\ ex P ( 2 ~ 1 * ( 2—1 ( 7 ) 
z. 2 ( J + i)in(2) p v 7 ; V 7 ; 

where £ n (x) = e~ xy / (y n ) dy is the exponential integral function [|23l Eq. (5.1.1)]. 

Proof: The proof is provided in Appendix |A] ■ 

2) Average Transferred Energy: 

Lemma 2: The minimum and maximum average energy transfer to H equals, respectively, 

e min = £ (8) 

e ma x = H N e (9) 
where e = /3A^ 7 is the expectation of e f and if^v denotes the harmonic number of N defined as 

Proof: Since the maximum energy transfer occurs for s = A, © is obtained as the first order 
moment of iV i.i.d. exponentially distributed RVs [|24|. Eq. ([8]) is trivially obtained by assuming 
that the relay selection process is independent of i — 1, N. ■ 

3) Tradeoff factor: Let e denote the average (long-term) energy harvested by H. Out of the two 
exchanged metrics (i.e., capacity C and energy transfer e), e is considered as the reference metric. 
Hence, the tradeoff factor, 8 (0 < 5 < 1), is the percentage of the range of possible energy transfer 
that is actually transferred to H. Considering the boundaries of e given in ®, ©, we can express 
e in terms of the tradeoff factor as e = [1 + 5 (H N — 1)] e. The tradeoff factor is thus obtained by 
solving this expression with respect to S, yielding 

h - 1 

x ~ £ -• (10) 



H 



N 



B. Time-Sharing Selection Scheme 

The time-sharing scheme is considered as a simplistic selection method which operates as follows: 
In each transmission frame, the CU selects either 1Z K or 1Z\ in a pseudorandom fashion. That is, 
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1Z K is selected with probability fx; 1Z X is selected with probability 1 — fx, i.e. 

«, with probability fx 
A, with probability 1 — fx 
This strategy ensures that, in the long run, the percentage of transmission frames allocated for 
optimum information transmission and optimum energy transfer is controllable. 

The capacity of the time- sharing scheme equals C max for the time frames when s — k, and C min 
for the time frames where s = A. Consequently, the ergodic capacity is obtained as 

Cts — ^Cmax + (1 — ft) C min . (12) 

Similarly, the energy transfer to H equals e min if s = k and e max if s = A. Hence, the average 
energy transferred to % when the time-sharing selection method is employed is given by 

e TS = fxe + (1 - fx) e H N = e [fx + (1 - fx) H N ] . (13) 

Solving (fT3l) with respect to fi yields 

(14) 

By plugging (TT41) into (TT2l) . Cts is expressed as a function of €ts as follows 



ef (6 T5 - e) 8 1 (f ) + (e H N - e TS ) In (4) £f = - 



AT_i JV(-l) J e 7 



2(j+l) /JV-1N 



^ " 2e (H N -l)\n(2) ' (15) 

Corollary 1: The time-sharing scheme results in an equal opportunity cost between ergodic 
capacity and average energy transfer. 

Proof: The proof follows directly from (fT3T l. by noting that Cts is a linear function of e^s- ■ 

C. Threshold-Checking Selection Scheme 

The time-sharing scheme gives insight into the tradeoff between information transmission and 
energy transfer, yet, clearly, it is far from making full use of the relays. Thus, we consider an 
alternative selection scheme, which operates as follows. In each transmission session the SNR of 
the S-1Z K -V link, j K , is compared to a threshold, r. If 7 K > r, then 1Z K is activated. Otherwise, 
1Z\ is activated. In mathematical terms, 

k, if 7 K > r 

' . (16) 

A, if 7 K < t 
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Naturally, this selection scheme is expected to lead to a better capacity-energy transfer tradeoff. A 
rigorous analysis of this tradeoff follows. 

Considering the threshold-checking scheme's mode of operation, the ergodic capacity of the 
information transfer to V is obtained as (for the derivation, please refer to Appendix [B]) 

C TC = E{C K \ 1k > r}Pr { 7k > r} + E {C x \ 1k < r}Pr{ 7K < r} 



j=0 



N + 

e t 



2(7 + 1) In (2) 



+ 



Si 



2(l+r) 

7 



e t 



In a 



2 In (2) 



1 - e 



(17) 



where E {•} denotes expectation. Similarly to (fl"3T) . the average energy transfer to "H is obtained 

e TC = Pr { 7(t > r} e + Pr { 7(t < t} j xf £x (x) dx 

1 

Solving (fT8l) with respect to r yields 

r = 7 In 



as 



_2r\ N 

1 — e 7 



/o 

£ + ( 1 — e 7 ) £ f/jy. 



(18) 



€tc — £ 



-1/2 



]j s(H N -r 

Substituting (fT9b into (fT7l) . we can express Ctc as a function of etc, as shown below 



(19) 



G 



TC 



e(H N -l) 



2 In (2) 



2(J + 1) 



^(ffjv-i) 



+ 



M-l 

E 

3=0 



Si 



2(7+1) 



+ In 



(20) 



1 _ IV / £ TC-£ 

1 1 7 e(Hjv-I) 



J+l 



-1 



(-iy'(j + l)ln(2). 



Corollary 2: The tradeoff between ergodic capacity and average energy transfer of the threshold- 
checking scheme is an increasing opportunity cost tradeoff. 

Proof: The proof follows by showing that d 2 C T c/9e^ c < for each e < e T c < H N e. ■ 
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D. Weighted Difference Selection Scheme 

Let us now focus on the case of iV = 2, i.e., the case where two relays are available. For this 
case, the weighted difference selection method operates as follows 



s=l 

> 

7i-72 v (e 2 - e x ) 

< 

s=2 



(21) 



where v > is a constant characterizing the tradeoff factor. 

1 ) Intuition Behind the Weighted Difference Scheme: The intuition behind the weighted difference 
selection policy in (121) is simple: If one of the two relays experiences stronger links to V and H 
than the other, then this relay should be selected. Otherwise, the relay with stronger channel to V 
is selected if more priority is given to information transmission than to energy transfer, and vice 
versa. This intuition is clearly illustrated in (1211 : If 7t\, for instance, is superior (inferior) to 7?.2 
in terms of both information and energy transfer, then the left hand side of (|2TI) will be positive 
(negative) and the right hand side of (l21"|) negative (positive), leading to s — 1 (s — 2). If, on the 
other hand, 1Z\ is superior (inferior) to 1Z 2 in terms of information rate but inferior (superior) to 1Z 2 
in terms of energy transfer, then the two sides of (1211 have the same sign hence the selected relay 
is determined by the weighting coefficient, v. Clearly, v can take any positive real value therefore 
any desired tradeoff factor can be achieved by properly adjusting v. 

2) Tradeoff Expression: An expression for the tradeoff achieved by the weighted difference 
scheme is provided in the ensuing Proposition. 

Proposition 1: The capacity-energy tradeoff of the weighted difference scheme is given by 



a 



WD 



1 



3£— 2twD 



e^i ( f 



2e" 



1-1- 



3e—2ewD 



In (2) 



cxp 




£1 



V 



-2, 



+ 



V 



/ 



2 

2e"^ 



1 



(22) 



In (2) 



3e—2ewD 

Proof: The proof is provided in Appendix ■ 
Corollary 3: The tradeoff between ergodic capacity and average energy transfer of the weighted 
difference scheme is an increasing opportunity cost tradeoff. 
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TABLE I 

CSI Requirements and Application Scenarios of the Three Considered Schemes 



Relay Selection Scheme 


CSI Requirements 


Number of Relays 


Time-Sharing Scheme 


Low 


N > 2 


Threshold-Checking Scheme 


Medium 


N > 2 


Weighted Difference Scheme 


High 


N = 2 



Proof: Similarly to Corollary |2] the proof follows by taking the second derivative of Cwd 
with respect to e WD and noting that d 2 Cw D /de^ VD < for each s < e WD < H N e. ■ 
As shown later in Section |VIl the weighted difference scheme leads to a capacity-energy tradeoff 
that is close to the Pareto frontier. However, it applies only for N = 2. An extension to N > 2 is 
not straightforward since in that case multiple comparisons among the candidate relays in terms of 
their contributions to the overall capacity and the overall energy transfer would be required. 

E. On the CSI Requirements of the Proposed Schemes 

Here, we provide a brief discussion on the implementation complexity of the three schemes under 
consideration, in terms of the amount of CSI required for their operation. The time-sharing scheme 
has the lowest CSI requirement of the three, because it requires CSI knowledge of either the S- 
1Z-V or the 1Z-H links. The threshold-checking scheme requires continuous CSI knowledge of the 
S-1Z-V links; it additionally requires CSI knowledge of the 1Z-H links for as long as the strength of 
the end-to-end channel to V is below a given threshold. The weighted difference scheme requires 
continuous CSI knowledge for all S-1Z-V and IZ-H links. Consequently, the time-sharing scheme 
has relatively low, the threshold-checking scheme medium, and the weighted difference scheme 
high requirements regarding CSI knowledge. For the reader's convenience, the CSI requirements 
of the proposed schemes are summarized in Table U 
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IV. Outage and Asymptotic Performance for a Given Energy Transfer 
A. Outage Probability 

For schemes with constant transmission rate where the source does not have transmit-side CSI, 
an outage occurs if the end-to-end link to the destination cannot support the transmission rate. In 
DF relaying, an outage in the S-lZi-V link occurs if either the S-TZi or the TZi-V link is in outage. 
Consequently, denoting the fixed transmission rate by r, an outage occurs if the end-to-end SNR of 
the active relay, 7 S , drops below the threshold 7 th = 2 2r — 1. Here, we provide expressions for the 
outage probability of the three considered schemes, assuming that a prescribed amount of energy 
is transferred to H. 

1 ) Outage Probability of the Time-Sharing Scheme: The simplicity of the mode of operation 
of the time-sharing scheme shown in dTT]) allows for a straightforward evaluation of the outage 
probability as 

P ou t,TS = /i Pr {7 K < 7th} + (1 - /u) Pr {7 A < 7 th } 

= fi(l-e-—J +(l-n)\l-e-—). (23) 

Substituting \i from (fl4T) into (l23l yields the outage probability of the time-sharing scheme as a 
function of e TS and e, 

2 7i, I c „ z_jh 



e 

D out,TS = — 



f 2Tih r \ / 2 7th \N "|1 



- <24) 

Alternatively, using (fTOT t we can express the outage probability as a function of the tradeoff factor, 

S, as 



Pout,TS 



. / 2 7th \ N / 2 7th \ 

l-5)fl-e"— J + 5 f 1 — e — ^ J . (25) 



In fact, the expression in (|25l) was expected since it is clear from (TTTT) that for the time-sharing 
scheme, 8 = 1 — ji. 

2) Outage Probability of the Threshold-Checking Scheme: Considering the relay selection policy 
in the threshold-checking scheme in (fT6l) . for calculating the outage probability we consider the 
following cases: 

• If r < 7 t h, then the outage performance is determined by 7 K , hence an outage occurs if j K < 7th. 
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• If r > 7 th , then an outage occurs if 7a < 7th- The outage event in this case is thus equivalent 
to the event where the SNR of a randomly selected relay - out of the pool of N relays - is 
smaller than 7 th , while the SNRs of the remaining N — 1 relays are all smaller than r. 

The overall outage probability is thus expressed as 



P 



outrrc 



1 



2 7th 

e t 



_H2tk 

e ~i 



1 



N 

, if r < 7th 

< I , if T > 7 t h 



(26) 



By replacing r in (1261) with the right-hand side of (1191 ) we can express the outage probability of 
the threshold-checking scheme as a function of ere an d e, 



out,TC 



1 



e t 



ere 

E 



_Hzth 

e t 



jV-l 
fX<2-l\ -j\T 



< 1 + {H N - 1) (l - e 



27th \^ 



e 



>l + (fljv-l) (l-e 



2 7,h\^ ' 



(27) 



Alternatively, P ou t,TC is expressed as a function of the tradeoff factor as 



out,TC 



_27 !t N ^ 

1 — e t 



2 7,h \ N 

if 5 < 1 - e~^~ 



1 



e t o jv 



if 5 > 1 - e 



2 7,h 



jV 



(28) 



J j Outage Probability of the Weighted Difference Scheme: 

Proposition 2: The outage probability of the weighted difference scheme is given by 



4 7th / \ 2 

e t e t — 1 + 1 



3e— 2t\vD 



2 7 th 

e 7 2 — e 



27th 



or, in terms of the tradeoff factor, as 



1-1 



3e— 2ewD 



(29) 



47th / 2 7,h \ z / /—r- 
e-—(e—-l) +11-J& 



outWD 



27th 

e t 2 — e 



2 7th 



(30) 



Proof: The proof is provided in Appendix O 



B. Asymptotic Analysis 

By taking the Taylor series expansion and keeping only the first order terms, (1231 ), (|28l i, and (1301 
reduce after some algebraic manipulations to the following high-SNR expressions 



out,TS 



27a 

7 



(31) 
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27th v n=i 

D out,Tc ~ N (32) 



7 
27th 



(l - VT 3 ^) • (33) 



7 

Using the fact that 1 - a/1 - 8 < 8 < y/8 for < 8 < 1, we observe from (|3TT> -(l33Tl that for iV = 2 
and for any tradeoff factor the best asymptotic outage performance is achieved by the weighted 
difference scheme, the time-sharing scheme performs in the middle of the other two, and the worst 
asymptotic outage performance is achieved by the threshold-checking scheme. The same result 

N — 1 

holds also for N > 2, as 8 < 8^~ for any < 8 < 1. As will be shown via numerical examples in 
Section [V]] the outcome of this comparison is different from that in terms of the ergodic capacity, 
as for the latter comparison the threshold-checking scheme outperforms the time-sharing scheme. 

Using (f3TT)- (f33l) . the diversity gain, Qd, and array gain, Q a , can be straightforwardly derived by 
expressing the asymptotic outage probability in the form P out = (Gal /lth)~ Gd fl2~5i The results are 
summarized in the ensuing two Corollaries. 

Corollary 4: The diversity order of the time-sharing, threshold-checking, and weighted difference 
schemes equals one, unless a zero tradeoff factor is employed. In other words, if the required 
energy transfer to H pertaining to the above mentioned selection schemes is larger (even by an 
infinitesimally small amount) than its lower boundary, e m ; n , then the diversity gain is lost. 

Corollary 5: The array gain of the time-sharing, threshold-checking and weighted difference 
scheme equal respectively 

Qa,TS = Y 6 (34) 
Ga,TC — ATTT (35) 

28 n 

Ga ' WD = 2(1-Vm)' (36) 
V. Pareto Efficiency for N = 2 

The idea behind the weighted difference scheme is general enough so that by a careful amendment 
of the quantities in the left hand side of (I2TT) . we can choose to optimize any long-term performance 
metric associated with information transmission to V, for a given energy transfer to "H and N = 2. 
This interesting conclusion is summarized in the ensuing Theorem. 

Theorem 1: Let T denote any metric that characterizes the long-term performance of the infor- 
mation transmission to V, in the sense that the performance is optimized when T is maximized. 
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Let T (7j) be a non-decreasing function of 7$, which describes the instantaneous realization of J 7 
associated with the use of the S-lZi-V link. The Pareto frontier of the tradeoff between T and the 

average energy transfer is achieved by the following selection policy 

5=1 

Fill)-? (12) C(e 2 -ei) (37) 
< 

s=2 

where ( > is a constant, in which the tradeoff factor is reflected. 

Proof: The proof is provided in Appendix [E] ■ 
The utility parameter T in (|37l) can represent any of the most common performance metrics 
whose maximization is associated with optimizing system performance, such as the average SNR, 
the ergodic capacity, the probability of no-outage, and the probability of correct bit detection. If 
the average SNR is the metric of interest, then the weighted difference scheme is Pareto efficient 
because (l37l) reduces to (|2TT ). Next, we investigate the tradeoffs pertaining to the optimal ergodic 
capacity and the optimal probability of no-outage for a given energy transfer. The analysis for the 
optimal probability of correct bit detection follows similarly, and is omitted here for brevity. 

A. Optimal Ergodic Capacity for a Given Energy Transfer 

Theorem CD provides the Pareto frontier of the tradeoff between ergodic capacity and average 
transferred energy by substituting T (74) with the instantaneous capacity expression, i.e., by setting 

T (7i) = \ log 2 (1 + 71) , T (72) = \ log 2 (1 + 72) (38) 

in @7J. 

The Pareto Frontier of Ergodic Capacity Vs. Energy Transfer: Due to the complicated math- 
ematical analysis involved, the exact derivation of the Pareto frontier of the desired tradeoff is 
cumbersome. In fact, by following a similar approach as that in Appendix O (the parameters 
(72 — 71) jv and (71 — 72) fv at the integral limits of the fourth integral in J 2a , Z 2b , ^3a, %3b 
in <g9]) are substituted by ^ log 2 (1 + 72) - ^ log 2 (1 + 7i) and ^ log 2 (1 + 71) - ^ log 2 (1 + 72), 
respectively), we can express e as a function of £, yet that expression involves a two-fold integration 
which, to the best of our knowledge, is solvable only by numerical methods. Thus, the resulting 
Pareto frontier curve can be derived numerically only. Further discussions on this Pareto frontier 
are provided in Section IVH 
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(39) 



B. Optimal Outage Probability for a Given Energy Transfer 

In case the outage probability is the metric of interest, then T (7$) in (1371 is substituted by 

1, if 71 > 7 t h J 1, if 72 > 7th 

0, if 71 < 7 th ^ 0, if 72 < 7h 

That is, for optimizing the outage probability for a given energy transfer the function T (7$) in (1371) 
reduces to the binary event of no-outage, given the instantaneous realization of 7^ % — 1,2. The 
resulting tradeoff between the probability of no-outage and the average energy transfer is Pareto 
efficient, and is investigated below. 

The Pareto Frontier of Probability of No-Outage Vs. Energy Transfer: By following a similar 
analysis as that in Appendix O the average transferred energy, e out:0pt , can be expressed as 



-out, opt 




e 7 £ ff e 1 



+ 2 



(e 2e5 + l +1 



2C 



4" 



4 7th 

e 7 



Case of 7i>7tft;72>7th 
4 7th 



Cases of 7l<7th;72>7th > 7l>7th;72<7th 



Case of 7i<7th;72<7tli 



2 7|h 4 7th 

e ( 2 - 2e^~ + 3e^~ 



2e~c^ (C^+ 1) e~ -1 



+ 



2 7,h 



c 



(40) 



An important observation that is made from (1401 is that the lower boundary of the average transferred 
energy in this case is different from the lower boundary shown in Lemma [2l In particular, by taking 
limits in (|40l) for ( -)■ + , we obtain] 



^-out, opt, min 



4 7th 2 7lh 

e 7 — e 7 



(41) 



This result reveals that the selection policy in (|37l ) (in conjunction with (1391 ) achieves the Pareto 
frontier for a limited range of tradeoff factor. In particular, it follows from (flOT ) and (|411 that the 
tradeoff factor in this case spans the interval 



5 e 



1-2 e 



2 7 th 



_ 4 7th 



(42) 



The limited range of the tradeoff factor can be explained by the fact that a tradeoff in this case exists 
only for J 7 (71) 7^ T (72), since for the complementary event of T (71) = T (72) the left-hand side 



'in fact, (.out, opt, min experiences a discontinuity for £ = 0, as for this case it is clear from (137) that the scheme reduces to ignoring 
the energy transfer when selecting the relay, resulting in e out , op t, min = £■ This case, however, is excluded from our analysis as it 
does not result in any tradeoff between probability of no-outage and energy transfer. 
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of (1371 ) equals zero, hence the relay selection policy is independent of In other words, no exchange 
takes place between outage probability and energy transfer as long as J 7 (71) = J 7 (72), an event 
which occurs with probability 1 — 2 [ e f — e 1 j. The practical meaning of this observation is 
that the selection policy in (1371) . (l39l) . achieves an energy transfer increase from e to e ut, op t ,mm with 
no outage cost. This fact will be better explained through numerical examples in Section IVI-BI 

Since (|40l) is not solvable with respect to a mathematical expression for the Pareto probability of 
no-outage as a function of the average energy transfer is not possible. Hence, we confine ourselves 
to obtaining an expression for the probability of no-outage as a function of as follows. The 
no-outage event occurs for the following cases: 71 > 7 th and 72 > 7th; 71 > 7th and 72 < 7th and 
£2 < £1 + 1/0 7i < 7th and 72 > 7th and E\ < e 2 + 1/0 The probability of the union of these 
events can be evaluated by solving the corresponding integrals, which are similar to the integrals 
in (|49T> . yielding 



VI. Numerical Examples 

This section presents a set of illustrative examples that provide insight into the behavior of the 
ergodic capacity and the outage probability, for a given required average energy transfer to H. 

A. Ergodic Capacity vs. Energy Transfer 

Fig. [3] depicts the ergodic capacity vs. the average energy transferred to % (normalized with 
respect to e), for the case of two available relays N = 2 and 7 — 20 dB. The performance of 
the three tradeoff schemes studied in Section |lll] is compared with the Pareto frontier developed 
in Section [V] for the range of feasible transmitted energy values, i.e., for e < e < H 2 e = l.5e. 
The curves pertaining to the three schemes in Section HI] were obtained from (fT5T) . (|20l . and (122)) . 
For the generation of the Pareto frontier curve numerical methods were used for obtaining the 
value of £ that leads to certain average energy transfer, as described in Section IV-Al this value 
of ( was then used for obtaining numerical values for the corresponding ergodic capacity. As 
expected, the time-sharing scheme leads to a linear tradeoff curve (equal opportunity cost) which 
lies below the tradeoff curves of the threshold-checking and weighted difference scheme, since the 
two latter schemes achieve tradeoffs with increasing opportunity costs. Moreover, it is observed that 
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1.0 1.1 1.2 1.3 1.4 1.5 



Average transferee! energy (normalized with respect to s) 

Fig. 3. The capacity-energy tradeoff of the schemes under consideration, for 7 = 20 dB. 



the weighted difference scheme approaches the Pareto frontier in the region close to the tradeoff 
boundaries, and that it clearly outperforms the time-sharing and the threshold-checking schemes. 

Similar observations are obtained from Fig. |4] where the same tradeoffs are now plotted vs. 
the tradeoff factor, 5, for N = 2 and 7 = 10 dB. We note that the weighted difference curve 
approximates the Pareto frontier for low 7, for the entire range of 5. Moreover, the steepness of the 
curve in the region close to the boundaries reveals that a large gain in ergodic capacity (transferred 
energy) is attained without much sacrifice in energy transfer (ergodic capacity), for 5 approaching 
zero or one. Furthermore, Fig. @] shows that the theoretically derived tradeoff results pertaining to 
the schemes considered in Section [Til] are in agreement with simulations. 

The ergodic capacity vs. the average SNR per link, 7> for several values of 5, is illustrated in 
Fig. [51 We observe that by increasing the tradeoff factor from 5 = to 5 = 1, a capacity decrease 
occurs, which corresponds to an SNR loss of approximately 3 dB. That is, the cost in terms of 
capacity for increasing the wireless energy transfer to H from its minimum to its maximum possible 
value is approximately 3 dB. This capacity cost is reduced if a tradeoff factor smaller than one is 



March 8, 2013 



DRAFT 



19 




I — ' — i — ' — i — ' — i — 1 — i — 1 — i — 1 — i — ' — i — 1 — i — ' — i — 1 — r 

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0 

Tradeoff factor, 5 



Fig. 4. The capacity-energy tradeoff of the schemes under consideration plotted vs. the tradeoff factor, for 7 = 10 dB. 



selected. Moreover, we note that the capacity of the weighted difference scheme approximates that 
of the Pareto efficient scheme in (|37l) ; particularly for low SNRs, the weighted difference scheme 
is almost Pareto efficient. 



B. Outage and No-Outage Probability vs. Energy Transfer 

Fig. [6] illustrates the tradeoff between the probability of no-outage and the average energy transfer, 
for N = 2 and 7 = 27th/ In (2). This particular choice for 7 was made for convenience of 
presentation, since it follows from (flQl ) that this choice of 7 maximizes the range of the feasible 
tradeoff factor for the Pareto efficient scheme, yielding 5 G [0.5, 1]. The main observations drawn 
from Fig. |6] are the following: a) The weighted difference scheme outperforms the threshold- 
checking and the time-sharing scheme, except for small values of 5. b) The threshold-checking 
scheme achieves Pareto efficiency for small 5, yet its performance is degraded for large 5, where 
it approaches the performance of the time-sharing scheme, c) The Pareto efficient scheme in (|37T) 
achieves the maximum feasible probability of no-outage at its lower boundary (i.e., for 5 = 0.5 
for the case of 7 = 27th/ In (2)). The interpretation of this observation is as follows. It is trivial 
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Fig. 5. Ergodic capacity vs. average SNR per link, 7, for N = 2 and several values of the tradeoff factor, 8. 



to prove that by using £ = in (1371) the optimum outage performance is achieved, since the relay 
selection is based solely on the ability to achieve an overall SNR larger than 7 th ; the energy transfer 
equals e = e. However, observation c) reveals that by increasing ( in (LTTT) by an infinitesimally 
small amount, we can increase the transferred energy from e to e ^| + e~^~ — e ^ as (HT)) 
suggests. In other words, we can offer more energy transfer to H with no outage cost. In fact, this 
phenomenon stems from the on-off nature of the outage events. 

The outage probability of the schemes under consideration are depicted in Fig. [7J for iV = 2 
and some values of 5 (for the Pareto efficient scheme, if 5 is smaller than its lower bound in 
(flOl) then this lower bound was used since the energy transfer to H satisfies the required energy 
transfer that 5 implies). The main conclusion drawn from Fig. [TJis that, as suggested by Corollary 
HI the slope of the outage curves of the time- sharing, the threshold-checking, and the weighted 
difference schemes is negative unity (in a log-log scale) for 5^0, implying unit diversity order. 
However, the slope of the Pareto efficient scheme demonstrates full diversity order of = 2, 
unless the maximum tradeoff factor is allocated (5 = 1). This result was also expected since for 
6 = 1 the relay selection is made based solely on the strength of the IZi-H channels. Moreover, we 
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0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0 

Tradeoff factor, 8 



Fig. 6. The tradeoff between the probability of no-outage and the average energy transfer vs. the tradeoff factor, for N = 2 and 

7 = 2 7th /ln(2). 



observe that the performance of the threshold-checking scheme is inferior to all its counterparts in 
the medium and high 7/7^ region (equivalently, the medium and low outage probability region), 
a fact which corroborates Corollary |5] This behavior is in contrast to that in the low 7/7^ region 
(i.e., for 7/7th < 5 dB), where the threshold-checking scheme outperforms the time-sharing and the 
weighted-difference scheme, and actually approaches the behavior of the Pareto efficient scheme. 

Finally, Fig. [8] deals with the case of three participating relays (N = 3), and shows the outage 
behavior of the time-sharing and the threshold-checking scheme. We observe that the time-sharing 
scheme outperforms the threshold-checking scheme for high values of 7/7th, yet the threshold- 
checking scheme performs slightly better for low values of 7/74- Moreover, we notice that even 
the slightest increase of the required energy transfer to H (as this is reflected by setting 5 = 0.01) 
severely deteriorates the asymptotic outage performance, corroborating thus Corollary @] Neverthe- 
less, the shift of the outage curves towards the negative unit slope occurs for relatively high SNRs 
for 8 — > 0, implying that the outage curves maintain their diversity characteristics in the medium 
SNR region when 5 approaches zero. 
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Normalized average SNR per link, y/y (dB) 



Fig. 7. Outage probability vs. normalized average SNR per link, 7/74, for N — 2 and several values of the tradeoff factor, 5. 



VII. Conclusions 

In scenarios involving relay-assisted information and energy transfer to a designated receiver and 
a designated RF energy harvester, respectively, the policy regarding the activated relay determines 
the tradeoff between quality of information transfer and wireless energy transfer. We provided a 
thorough analysis of this tradeoff for i.i.d. Rayleigh fading channels. For the versatile scenario 
of N candidate relays, "time-sharing selection" and "threshold-checking selection" schemes were 
developed and analyzed. Numerical results showed that "threshold-checking selection" is better 
in terms of achieved capacity for a given required energy transfer. However, in terms of outage 
probability for a given energy transfer, "time-sharing selection" outperforms "threshold-checking 
selection" when the normalized average SNR per link (with respect to the outage threshold SNR) 
is greater than 5 dB; for low SNRs, the outcome of the comparison is reversed. 

For the special case of two candidate relays (N = 2), we developed the Pareto efficient relay 
selection policy. This policy yields the optimum capacity and outage probability for a given energy 
transfer, as well as the maximum energy transfer for a given constraint on the capacity or outage 



March 8, 2013 



DRAFT 



23 




Normalized average SNR per link, y/y (dB) 

Fig. 8. Outage probability vs. normalized average SNR per link, y/jth, for TV = 3 and several values of the tradeoff factor, 5. 

probability. Along with the optimal policy, the selection scheme dubbed "weighted difference" was 
also proposed for N = 2. This scheme performs similarly to the Pareto efficient scheme, and yields 
tractable mathematical analysis. A general conclusion drawn from our analysis is that the diversity 
gain is lost when the links transferring energy to the RF harvester are included in the relay selection 
decision (8 > 0), unless the Pareto efficient policy is employed and the links transferring information 
to the receiver are also included in the selection decision (5 < 1). Moreover, the Pareto efficient 
scheme and the "weighted difference" scheme offer attractive tradeoffs when operating close to 
their upper and lower boundary (5^0 and 5 1), in the sense that they achieve substantial 
improvement of capacity (and/or outage probability) with relatively little cost in energy transfer. 

Appendix A 
Proof of Lemma Q] 

Clearly, the maximum ergodic capacity of the information transmission to V equals the ergodic 
capacity of the S-1Z K -V link. For DF relaying, the information rate to V is dominated by the 
bottleneck link, i.e., by the weakest of the S-1Z K and 1Z K -V links. Thus, the maximum ergodic 
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capacity is obtained as 

C max = - / log 2 (1 + j K ) f„ (x) dx (44) 



oc 



2 

where the pre-log factor 1/2 is used because of the half-duplex assumption and f jK (■) denotes 
the probability density function (PDF) of 7 K = maxi = i ... Ar7j. Since {71, 72, 7jv} is a set of 
exponentially distributed RVs, f lK (•) can be obtained from the theory of ordered statistics [24] and 
© as 

fj K (x) =Nj^(-lY ( N J ^exp (- 2 ^^) • (45) 

Plugging (l45l) into (l44l) and using integration by parts yields ©. 

The minimum ergodic capacity occurs in the case where the CSI of the S-lZi-V links is not 
exploited for relay selection, or equivalently, when the relay is selected based on a process which is 
independent of the S-TZi-V channel strength^. The minimum ergodic capacity is obtained directly 
from ©, by setting N = 1. In that case, © reduces to ©. 

Appendix B 
Derivation of (fTTT) 

The first term in (fTTT ) is obtained by using (|45l ) and employing integration by parts, yielding 

£ {C K 7k > r } Pr { 7k > r} = — — ^ Pr { 7ft > r} 

Pr |7k > t} 



*-i AT (-If (Y) e -^ [e*** 3 ^ (H£Z±^±H) + ln ( r + 1) 



(46) 



(47) 



2(j + l)ln(2) 

The second term in (fTTT ) is obtained as 

^{C A |7« < r}Pr{7 K < r} = 2^Pr{s = «} fr 1 1 - e 7 

i=i Jo ^ \V) a y 

Hence, using ©, (|4"7l) reduces to 

E {C x \j K < r } Pr { 7k < r} = 1 W (l - e~ 

(48) 

Adding (g6]) and (O yields (fl7b . 

2 In fact, the ergodic capacity can reach even lower values, if a relay that is known to have weak channel conditions is selected. 
This case, however, is not in line with the concept of opportunistic relay selection, and is therefore not considered here. 
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Appendix C 
Proof of Proposition Q] 

For analyzing the tradeoff of the weighted difference scheme, we distinguish the following four 
cases. The selected relay in each case follows directly from (|2T|) . 

• Case 1: 71 < 72 and £7 < e 2 . Selected relay: s = 2. 

• Case 2: 71 < 72 and E\ > e 2 . Selected relay: s = 2 if £\ < e 2 + (72 — 7i) jv\ s = 1 if 

£1 > £2 + (72 - 7i) l v - 

• Case 3: 71 > 72 and e± < e 2 . Selected relay: s = 1 if e 2 < £\ + (71 — 72) jv\ s = 2 if 

£2 > £\ + (71 - 72) I v. 

• Case 4: 71 > 72 and E\ > e 2 . Selected relay: s — 1. 

Considering the above cases, we can express the average energy transfer function of v as 

rOO rOO rOO r£2 

£wd= / / 71 (71) / / 72 (72) / / ea (e 2 ) / s 2 f £1 (s 1 )d£ 1 de 2 dj2dji 
J0 J yi. Jo Jo 

V v ' 

II (Case 1) 

poo poo poo pE2 + (72— 71)/^ 

+ / /71 (7i) / Aa (72) / fe 2 {£2) l e 2 f El (e 1 )de 1 de 2 d-f 2 dj 1 

JO Jf! JO Je 2 

V s, ' 

Xa a (Caw 2a) 

rOO rOO rOO rOO 

+ / /71 (7i) / / 72 (72) / / ea (^2) / ei/ ei (£1) de^d^d-n 

Jo J 71 Jo J 62 + (72— 7l)/l / 

V v ' 

I26 (Case 2fe) 

/* 00 pji poo rsi+iji— 72)/^ 

+ / /71 (7i) / / 72 (72) / / £1 (^i) / £ife 2 (£2) de 2 deid-i 2 d^i 

Jo Jo Jo Jei 



V 

Z3a (Case 3a) 



^CXD /*7i /*oo /*oo 

+ / /71 (7i) / /ya(T2)/ feA £ i) e 2 f E2 (e 2 )de 2 de 1 d^ 2 d^x 

Jo Jo J e 1 + {~f 1 -~f 2 )/v 



X36 (Case Jfc) 

f-71 



/•oo /*7i /*oo /*CO 

+ / /71 (7i) / /bW / fe 2 (£2) £if El {£i)deide 2 d-i 2 d^ l . (49) 

</0 ^0 ^0 ^£2 

V v ' 

X 4 (Case 4) 

Using elementary integrations and [26 , Eq. (3.351.7)], (|49l reduces after algebraic manipulations 
to 

3 _ s 7 i e 2 z/ (57 + 6z/e) i £ 7 i e 2 v (57 + 6z/e) | 3 _ 

tWD = t:£ + 7— 
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7 2 



, (50) 

(7 + 2z/e) 2 . 

It is interesting to observe from (l50l the following: X\ = X 4 ; X 2a = X 3a ; Z 2 b = X 3 f,; Xi and X 4 are 
independent of 7. All the above observations are explained by the assumption that all participating 
channels are i.i.d. Solving (l50l) with respect to v yields 



7 



- 1 J , e < e WD < H 2 e. 



(51) 



The ergodic capacity of the weighted difference scheme is calculated in a way similar to the 
average transferred energy. Considering again Case 1 - Case 4, yields 



a 



WD 



/ /72 (72) / fe 2 {e2) 



71 



= 2 



log 2 (1 + 12, 



f £l (ex) de 1 de 2 d^ 2 d^i 







+ / U (7i) / U (72) / fe 2 (e 2 ) 



11 



Ji (Case 1) 

^2+(72-7i)/ Mog2 ( 1+72 ) 



f £1 (ex) de x de 2 d^ 2 d^ x 



c-2 



+ / U (7i) / / 72 (72) / fs 2 (e 2 ) 



71 



Jia (Case 2a) 

iog 2 (i + 7 i; 



/ £1 [e x ) de x de 2 d^ 2 d^ x 



£2 + (72-7l)/^ 



71 



+ / U (7i) / / 72 (72) / f £l (ex) 



J 2 b (Case 2b) 

£1+(71 " 72)/ ^ log 2 (l + 7i) 



f £2 i £ 2) de 2 dexd^ 2 d^x 



ei 

J3 a (Case 3a) 



71 



+ / (7i) / A2 (72) / / £1 (ex) 



log 2 (1 + 72) 



f £2 (e 2 ) de 2 dexd^ 2 d~ix 



si+(71— 72)/^ 



71 



+ / /71 (7l) / /» (72) / / Ca (£ 2 ) 



J7"3b (Case ife) 

x> log 2 (l + 7 



/ ei (ei) dsxde 2 dj 2 d-fx • (52) 



£2 

J4 (Case 4) 



Using integration by parts where appropriate, in conjunction with [26, Eq. (3.351.7)] and [26, Eq. 
(4.337.2)], (|52l reduces after algebraic manipulations to 



2e?£i ( I - e^£i 



8 In (2) 

Ji (J4) 



+ 2 



2 (7 2 - 4zA~ 2 ) (f ) + 8e^-u^£x (f + i) - (7 2 + 4zA~ 2 ) £ (i) 



8e -- (72 _ 4^2) ln ( 2 ) 



(53) 



J2 (J 3 ) 
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2 (7 2 - 4zA- 2 ) ft (f ) + 4e^£i (f + ^) - efofl (f ) 
2e"f (7 2 - 4z/% 2 ) In (2) 

where the factor 2 in front of each of the two terms in (|53l ) is due to symmetry, similar to the 
observations in (|50]>. Plugging d5U into d54j) yields (|22l) . 



Appendix D 
Proof of Proposition [2] 

The outage probability of the weighted difference scheme is obtained by utilizing the four cases 
considered in Appendix O as follows 

/•7th /"72 roo PE2 

P<mt,WD= I fja (72) / /71 / /e a ( e 2) / / £l (^l) &l&2^7l^72 
</0 £0 JO £0 / 

fCi (Case 1) 

+ / / 72 (72) / / 71 (71) / fe 2 (£2) / / £1 deide 2 djidj 2 

JO JO Jo Je 2 

N „ ' 

/C211 (Case 2a) 

/*7th /*oo /*oo /»oo 

+ / /71 (7i) / / 72 (72) / fe 2 (£2) / / £1 (£1) de 1 de 2 dj 2 d-fi 

Jo Jji Jo J £2 + (72— 7l)/f 

v V ' 

/C26 (Case 2i) 

/■7ft /"71 /"oo /'£l+( 7 l-72)/l / 

+ / /71 (7i) / / 72 (72) / fej. (ei) / fe 2 (£2) de 2 de 1 dj 2 dj 1 

Jo Jo Jo Jei 

V V ' 

^3 a (Case 3a) 

/*7ft /*oo /*oo /»oo 

+ / /t2 (72) / Ui (7i) / / £1 (ei) / fe 2 (£2) de 2 de x d^ x d^ 2 

Jo J~f2 Jo J ei + (7i— 72)/^ 

V v ' 

/C35 (Cave Jfo) 

/•7ft /"7i r°° r°° 

+ / /71 (7i) / /t2 (72) / fs2 (^2) / f £l (ei) de x de 2 d^ 2 d-i X . (55) 

JO J £2 











£4 (Case 4) 

Working similarly as in Appendix O we can simplify (|55T ) to 

7 2 + 4z/ 2 e 2 



1 *Tft / Hltk \ 2 1 4 T|h 

Po^w/tj = 2 -e t (e f - 1J + 2 ^ -1 + e f 



^1(^4) 



7 2 — 4z/ 2 e 2 



_ i 9-9 

2 7, h / 4e ^z/ z e z 
2e^~ 1 + 



7 2 — 4z/% 2 y 



4 Tth / ^th 



e ? ( e t — 1 ) 7 2 + 4z/ 2 e 2 



e 7 2 — e 



7 2 — 4z/% 2 



(56) 
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Substituting (I5TT) in (|56l ) yields the outage probability of the weighted difference scheme expressed 
as a function of e WD and e, as shown in (|29l) . Using (flOl) . (l30l) is derived from (l29i 



Appendix E 
Proof of Theorem CD 

By its definition, T represents the average of a performance metric over a window of M 
transmission sessions, when M — > oo. In order to mathematically express the selection of either 
IZi or 1Z 2 m a given transmission session, m, we introduce the binary auxiliary variable w m , such 
that w m — 1 if s = 1; u> m = if s = 2. Then, the problem of maximizing T for given energy 
transfer constraints is expressed as 



1 M 

max lim — ) [wmF (71 m ) + (1 - iy m ) J 7 (72,™)] 



m=l 
M 



S-t. -^r ^2w m (l - W m ) = 

m=l 

1 M 

lim — [w m e 1)m + (1 - u> m ) e 2 m ] > e (57) 

m=l 

where {7i, m , £i, m }, {72,™, £2,?™} denote the {SNR, harvested energy} of the S-TZx-V and S-1Z 2 - 
V links, respectively, in transmission frame m. Using the parameters £ m and ( as non-negative 
Langrange multipliers, the Langrangian of the above problem is obtained as 

1 M 

£= lim — [WmJ 7 (71 m ) + (1 - W m ) T (72,m)] 

Af— »oo IVl 

m=l 

+ 77 ^ W ™ ( X ~~ W ™) + lim 77 ^ \ w m £ l,m + (1 ~ W m ) ^2,m - e] . (58) 
ikjf Af— »oo jk/ 

m=l m=l 

Let us not concentrate on maximizing C for a given transmission frame m, and let us drop the 
index m for notational simplicity. The derivative of C with respect to w is obtained from (|58l) as 



Setting the derivative in (1591 ) equal to zero and solving with respect to w yields 

w = — (60) 
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where A denotes difference, such that AJ 7 = T (71) — T (72) and Ae — E\ — e 2 . Since to is a 
binary variable (i.e., it equals either zero or one), (l60l yields 



Considering that £ > 0, (l6"TT) yields the optimal relay selection rule given the value of ( > 0, as 
follows 



1, if AJ^ + C Ae > 

which is equivalent to (1371) . Since J 7 (7^) is a non-decreasing function of ji, the policy in ([37]) also 
maximizes the average energy transfer for a given T . This completes the proof. 
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